<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>
    /**
     * 和相邻元素两两比较，前者比后者大则交换位置
     * 每遍历一趟，最大者在最后
     *  8432
     * 1- 4832 
     *    4382 
     *    4328 前四位8最大，在最后 
     * 2- 3428 
     *    3248 前三位4最大，在最后
     * 3- 2348 前两位3最大，在最后，完成
    */
    function bubbleSort(arr = []){

      if((!arr) || (arr.length<2)) return arr

      let len = arr.length
      for (let x = 0; x < len-1; x++) {   //10 8
        for (let y = 0; y < len-1-x; y++) {  
          if(arr[y] > arr[y+1]){
            let i = arr[y+1]
            arr[y+1] = arr[y]
            arr[y] = i
          }
        }
      }
      return arr
    }
    let arr = [3,1,1,4,8,9,7,4,2,0]
    console.log(bubbleSort(arr))
  </script>
</body>
</html>